Modelling of Chance Discovery in variations of Linear Temporal Logic implementing agents' interaction
نویسنده
چکیده
The paper constructs a mathematical model for logical properties of Chance Discovery (CD) based on Linear Temporal Logic (LTL). We study an extension LTL CD of LTL by implementing multi-agent knowledge logic Km and special operations to model discovery: discoverable via interaction (unary) operation DIA and (unary) operations for local and global discovery: D,l and D,g . We prove that LTL CD is decidable and extend this result to a linear temporal logic LTL CD(Z) based on the time flow indexed by all integer numbers.
منابع مشابه
Logic of knowledge and discovery via interacting agents - Decision algorithm for true and satisfiable statements
In this paper we study logical properties of the operation chance discovery (CD) via structures based on special Kripke/Hintikka models. These models use as bases partially ordered sets of indexes (indexes of steps in a computation, or ones indicating time points in a time flow), and clusters of states associated to each index. The language chosen to build the logical formulas includes modal/te...
متن کاملLinear Temporal Logic LTKK extended by Multi-Agent Logic Kn with Interacting Agents
We study an extension LTLK of the linear temporal logic LTL by implementing multi-agent knowledge logic KD45m (which is often referred as multi-modal logic S5m). The temporal language of our logic adapts the operations U (until) and N (next) and uses new temporal operations: Uw—weak until, and Us—strong until. We also employ the standard agents’ knowledge operations Ki from the multi-agent logi...
متن کاملSpatio-temporal agent based simulation of COVID-19 disease and investigating the effect of vaccination (case study: Urmia)
Proper management of epidemic diseases such as Covid-19 is very important because of its effects on the economy, culture and society of nations. By applying various control strategies such as closing schools, restricting night traffic and mass vaccination program, the spread of this disease has been somewhat controlled but not completely stopped. The main goal of this research is to provide a f...
متن کاملVerifying Communicating Agents by Model Checking in a Temporal Action Logic
In this paper we address the problem of specifying and verifying systems of communicating agents in a Dynamic Linear Time Temporal Logic (DLTL). This logic provides a simple formalization of the communicative actions in terms of their effects and preconditions. Furthermore it allows to specify interaction protocols by means of temporal constraints representing permissions and commitments. Agent...
متن کاملProduction Constraints Modelling: A Tactical Review Approach
A constraint is a limitation or a restriction that poses a threat to the performance and efficiency of a system. This paper presented a tactical review approach to production constraints modeling. It discussed the theory of constraints (TOC) as a thinking process and continuous improvement strategy to curtail constraints in other to constantly increase the performance and efficiency of a system...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJAIP
دوره 2 شماره
صفحات -
تاریخ انتشار 2010